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Abstract 

The space of invariants of a tensor product of representations of SL(n) is provided with 
the basis parametrized by wave graphs introduced here especially for this purpose. The proof 
utilizes a game similar to Tetris, named here L-tris. 

1 Introduction 

In my earlier work j^, ^| among other results, I gave the new proof of the famous theorem of Rumer, 
Teller and Weyl parametrizing a basis of the subspace of SX(2)-invariants of V® m = V (8) • • • <g> V 
(m times), where V is the two-dimensional linear space with the standard action of SL(2), by 1- 
regular graphs with the vertices 1,2, ... , m, edges of which can be drawn in the upper half-plane 
without intersections. 

In this work I construct a basis of the subspace of SL (n)-invariants of \/® m , where V is the n- 
dimensional linear space with the standard action of SL{n) 1 by the n-wave graphs with m vertices. 
An n-wave graph is a graph with the vertices 1,2, . . . , to, each connected component of which is 
a path of length n — 1, edges of which can be drawn in the book with n — 1 pages, i. e. n — 1 
copies of the upper half-plane, glued along K, such that the first edge of each connected component, 

"This research was partially supported by ONR grant N00014-97-1-0505. 



1 



{ii^}, is drawn on the first page, the second edge, {12*3}, on the second page, and so on, such that 
i\ < %2 < ■ ■ ■ < i n , without intersections. 

2-wave graphs are exactly the same graphs as were used for the description of S'L(2)-invariants. 
Here are two of a total number of five of 3-wave graphs with 6 vertices: 




The corresponding invariants are 

{{x Ay Az)®{x Ay Az)f\ i = 1,2, (1) 

where 

ax = (34) £S 6 , a 2 = (24) (35) e S 6 . (2) 

Note that the choice (||) of the permutations <7j in (|l|), is not unique for the given wave graphs. 
Multiplying Oi by (14) (25) (36), we obtain the same result. 

For a wave graph G, denote to the analogous tensor products of the basic wedge n-forms, see 
©• 

Theorem 1. Tensors t(j parametrized by all n-wave graphs with m vertices, form a basis in the 
space of SL(n)- invariants in V® m . 

The proof uses a game similar to Tetris, named here L-tris. 

2 The main theorem 

In this section we give all the necessary definitions and prove the main theorem. 

Let / be a field of characteristic 0, and SL(n) — the group of n x n /-matrices with determinant 
1, acting on n-dimensional linear /-space V with basis {x\, . . . ,x n ) by the standard way. 
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Recall some fundamental facts about the representations of SL(n). The word representation 
will mean below a polynomial finite dimensional linear representation over /. Every representation 
of SL(n) is equivalent to a sum of irreducible representations. All classes of equivalence of the 
irreducible representations are parametrized by partitions of length < n. Denote L n the set of 
partitions of length < n, and denote p\ the irreducible representation corresponding to a partition 
A 6 L„. Then po is a trivial representation of dimension 1 and p\ is the standard representation in V 
mentioned above. To describe the decomposition of tensor products of irreducible representations, 
we'll use Young diagrams. 

For a moment, let us draw the Young diagrams rotated by 90° counterclockwise. Then we can 
interpret a Young diagram of a partition of length < n as a Tetris position on a Tctris game field of 
width n, with non- increasing height of columns (looking from the left hand side to the right). 

Definition 1. For a partition p of length < n, denote T n (p) the set of partitions, Young diagram 
of which can be obtained from the Young diagram of p by dropping to it a 1 x 1 block and applying 
the Tetris rules, i. e. deleting of rows of length n if possible. 



Then 



Lemma 1. 



A€T„0) 



pf"~ J2 /^'"'"W (4) 



AeL„,|A|<m 
A|=mmodn 

where \X\ denotes the weight (i. e. the sum of all parts) of a partition A; t(A, to, n) = A (J n^ m '^' n 
is the partition of weight to, Young diagram of which can be obtained from the Young diagram of A 
by adding the necessary number of Tetris rows of length n, and f T is the number of standard tableaux 
of shape r. 



Proof. By induction on to, by iteration of (|3|), the Young diagrams of the partitions A in the right 
hand side of (Q) can be obtained by dropping to 1 x 1 blocks on the Tetris game field and applying 
the Tetris rules. Sequential numbering of dropping blocks from 1 to to gives us the standard tableaux 
of shape r. Conversely, each standard tableaux defines the places where to put each dropping block. 
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Thus, we have a bijection between the set of standard tableaux of shape r(A, m, n) and the set of 
irreducible components of type p\ in the total decomposition of the left hand side of (^) according 
to (§). □ 

Lemma 2. The subspace of SL(n) -invariants ofV® n is one-dimensional, and we can choose 

uj = x\ A X2 A • • ■ A x n (5) 

as a basis element in that space. 
Proof. For a g SL(n), 

auj = det a ■ to = lu (6) 
It means that u> is invariant. By Lemma [l], the dimension of the space of invariants is equal to 

jr(0,n,n) _ £n -y | — | 

Lemma 3. The dimension of the subspace of SL(n) -invariants ofV® m is nonzero iff m = kn for 
some integer k, in which case it equals 

m!(l!2!...(n- 1)!) 



k\(k+l)\...(k + n- 1)!' 



Proof. It follows from Lemma |l| that the dimension equals /" . Using the hook length formula (!]] , 
one obtains (0). □ 

Definition 2. An n-wave graph is a graph with the vertices 1,2, ... ,m, each connected component 
of which is a path of length n — 1, edges of which can be drawn in the book with n — 1 pages, i. e. 
n — 1 copies of the upper half-plane, glued along K., such that the first edge, \i\i2\, of each connected 
component is drawn on the first page, the second edge, {12*3}, on the second page, and so on, such 
that i\ < ?2 < • • • < in, without intersections. 

Lemma 4. The number of n-wave graphs with m vertices is nonzero iff m — kn for some integer 
k, in which case it equals (0). 
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Proof. We'll construct a bijection between the set of standard rectangular tableaux of shape n k and 
the set of n-wave graphs with m = kn vertices. More precisely, we'll construct a bijections between 
each of the mentioned sets and the set of the lattice words of length to, containing equally k of 
each letter from the alphabeth A n = {1,2,..., n}. A lattice word means that reading it from the 
beginning to any letter, one meets at least as many l's as 2's, at least as many 2's as 3's and so on. 

Consider a standard tableau as a notation of a Tetris game described above, consisting of se- 
quential dropping of to 1 x 1 blocks. Writing sequentially for each dropping block the number of 
the column where it drops, one gets a word of length to in the alphabeth A n . It is a lattice word, 
because we require that the blocks form a Young diagram on every step. For a rectangular tableau 
of shape n k we'll get exactly k copies of each letter. Conversely, each word of length to in the 
alphabeth A n can be considered as a notation of some Tetris game consisting of sequential dropping 
of to 1 x 1 blocks; each letter shows where the corresponding block drops. Lattice words restrict us 
to the games in which dropped blocks form a Young diagram on every step, and words containing k 
copies of each letter, correspond to the tableaux of rectangular n k shape. The constructed mappings 
are mutually inverse. Thus, we got a bijection. 

Now we'll construct another one. First we'll work with case n = 2. Use induction on k. For k = 
each of the sets contain just one clement: empty word and empty graph — these sets are bijective. 
Suppose that we got a bijection for all the values of k less than given. Let a\ . . . a 2 k be a lattice 
word containing k l's and k 2's. By definition, ct\ = 1. Let i be the smallest index such that the 
subword ct\ . . . on contains the equal number of l's and 2's. Then we draw an edge from 1 to i on the 
upper half-plane. Deleting 1 and i from the given word, we obtain either one or two words. They 
are lattice words of length less than 2k, containing equal number of l's and 2's each. By induction, 
we know the outerplanar graphs corresponding to them. Draw the graph corresponding to the word 
a 2 ■ ■ ■ ati-i, on the vertices 2, . . . ,i — 1, and the graph corresponding to the word Qj+i . . . a 2 k, on the 
vertices i + 1, ... ,2k; instead of the standard indexing of vertices {1,2,...,} of outerplanar graphs, 
preserving only the order; and we obtain an outerplanar graph with vertices 1,2,..., 2k. Conversely, 
setting for each edge of an outerplanar graph with 2k vertices, with i < j, on = 1 and ctj = 2, 
we obtain a word ct\ . . . a 2 k with all the necessary conditions. One can check, inductively, that the 
constructed mappings are mutually inverse. Thus, we got a bijection for the case n = 2. 

In the general case, for n > 2, for each lattice word with equally k l's, 2's, . . . , and n's; its 
subwords containing all of the two subsequent letters: 1 and 2, or 2 and 3, . . . , or n — 1 and n, are 
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lattice words in two-letter alphabets with equally k copies of each letter. Drawing the outerplanar 
graph corresponding to the first subword on the first page, to the second subword — on the second 
page, and so on, with the numeration of vertices, coming from the original lattice word using n 
letters, we obtain a wave graph. Conversely, setting for each edge lying on N-th page of a wave 
graph, where 1 < N < n — 1, with i < j, on = N, aj = N + 1, we obtain a lattise word ol\ . . . a m 
having k l's, k 2's, . . . , k n's. The constructed mappings are mutually inverse. Thus we constructed 
a bijection. 

To complete the proof of the lemma, the same as for the proof of Lemma ||, one can use the hook 
length formula jjj. □ 

Definition 3. For an n-wave graph G, denote 0(G) the set of directed n-hypergraphs, the underly- 
ing wave graph of which is G. A directed n-hypergraph means a set of vertices V equipped with a set 
of directed n-edges, i. e. totally ordered subsets of n elements of V. For V = {1, 2, . . . , to}, the un- 
derlying wave graph is a simple graph with the set of vertices V, constructed from the given directed 
n-hypergraph by drawing for each of its edges (ix, ...,i n ) a path (ji, j 2 ), (J2J3), ■ ■ ■ , (jn - l,jn) 
where (ji, . . . , j n ) is such permutation of (ii, . . . , i n ) that j\ < ji < • ■ • < jn and we draw each edge 
(JniJn+i) on the N-th. page of our book. 

To define an element of 0{G), we have to introduce a linear ordering on every connected compo- 
nent of G. Hence, the number of elements of 0(G) is equal to (nl) k for a n-wave graph with m = kn 
vertices. 

Definition 4. For g S 0(G) denote 



where Xi{g) = x or i, and ori is the ordinal number of vertex i in the unique n-edge of g it belongs. 
Also denote 



geO(G) 

where invgf is the number of inversions in g, i. e. the number of pairs of vertices i < j ordered in an 
opposite way in a directed n-edge of g. 



b g = x 1 (g) ® ■ • ■ ® x m (g) G V 



(8) 




(9) 



G 



Note that to is equal to the tensor product of wedge products x± A • • • A x n corresponding to the 
connected components, i. e. waves, of G. In more detail, for a graph G with waves (1, 2, . . . , n), (n + 
I, . . . ,2n), . . . ,{(k - l)n + 1, . . . ,kn) 

t G = (x 1 A---Ax n )® k , (10) 



and for other n-wave graphs, t G can be obtained from (10) by corresponding permutation (not 
unique, in general). 

Theorem 1. Tensors t G parametrized by all n-wave graphs with m vertices, form a basis in the 
space of SL(n) -invariants in V® m . 

Proof. Lemmas |^ and |^ show that the number of n-wave graphs with m vertices is exactly the same 
as the dimension of the corresponding space of S'L(n)-invariants. The paragraph just before the 
theorem, Lemma |2| and the fact that a tensor product of invariants is invariant and permutations 
of the components of a tensor product commute with the action of SL(n), show that to are SL(n)- 
invariant. Hence if we prove linearly independence of the set of to, our theorem will be proven. The 
proof is completely analogous to the proof of the particular case n = 2 given in my articles [|. 

Denote B the standard basis of y® m , consisting of n m tensor products X\ ® • • • eg) X m with 
X\, . . . , X m 6 {x\, . . . ,x n }. We suppose that B is ordered lexicographically. Note that b g 6 B for 
any g £ 0(G). Notice that for each G exists exactly one go £ 0(G) without inversions — with the 
orientation of each n-edge from the left to the right. Changing of orientation of go increases be in 
the lexicographical order of B. It means that b go is the minimal element with a non-zero coefficient 
in the decomposition of to in the basis B. Denote b G = b go . Notice that after deleting all x's and 
all (g) signs in bo, the remaining indexes form the lattice word corresponding to G by the bijection 
constructed in the proof of Lemma |[ So, we have /" elements be — one for each G. 

To prove the linear independence of the set of to, we can show that the rank of the /" x n m 
matrix of the coefficients of to in the basis B is equal to /" . To do that, we can find a non-zero 
/" x /" minor of that matrix. Consider the /" x /" submatrix with rows numbered by G ordered 
the same way as be and columns corresponding to be- As we noticed above, be is the first element 
with a nonzero coefficient in the row G, and this coefficient equals 1 by definition. So, this matrix is 
unipotent, its determinant equals 1, that completes the proof of the linear independence of t<j. □ 
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